Max-plus Stochastic Control

نویسنده

  • Wendell H. Fleming
چکیده

Max-plus stochastic processes are counterparts of Markov diffusion processes governed by Ito sense stochastic differential equations. In this framework, expectations are linear operations with respect to max-plus arithmetic. Max-plus stochastic control problems are considered, in which a minimizing control enters the state dynamics and running cost. The minimum max-plus expected cost is equal to the upper Elliott-Kalton value of an associated differential game.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modeling and control of switching max-plus-linear systems with random and deterministic switching

Switching max-plus-linear (SMPL) systems are discrete-event systems that can switch between different modes of operation. In each mode the system is described by a max-plus-linear state equation and a max-plus-linear output equation, with different system matrices for each mode. The switching may depend on the inputs and the states, or it may be a stochastic process. In this paper two equivalen...

متن کامل

An approximation method for computing the expected value of max-affine expressions

Expected values of max-affine expressions appear in optimization problems for various stochastic systems, such as in model predictive control (MPC) for stochastic max-plus-linear systems, in identification of stochastic max-plus-linear systems, and in control of stochastic monotonic piecewise affine systems. Solving these optimization problems involves the computation of the expected value of t...

متن کامل

Stochastic Stability in Max-Product and Max-Plus Systems with Markovian Jumps

We study Max-Product and Max-Plus Systems with Markovian Jumps and focus on stochastic stability problems. At first, a Lyapunov function is derived for the asymptotically stable deterministic Max-Product Systems. This Lyapunov function is then adjusted to derive sufficient conditions for the stochastic stability of Max-Product systems with Markovian Jumps. Many step Lyapunov functions are then ...

متن کامل

Railway Timetable Stability Analysis Using Stochastic Max-Plus Linear Systems

Stability and robustness of a railway timetable are essential properties for punctual and reliable operations. Timetable performance evaluation is therefore an important aspect in the timetable design process. In particular, the stability and recoverability properties of a timetable with respect to daily process time variations must be well analysed. The timetable must be able to recover from p...

متن کامل

Model predictive control for perturbed max-plus-linear systems: A stochastic approach

Model predictive control (MPC) is a popular controller design technique in the process industry. Conventional MPC uses linear or nonlinear discrete-time models. Recently, we have extended MPC to a class of discrete event systems that can be described by a model that is “linear” in the (max,+) algebra. In our previous work we have only considered MPC for the perturbationsfree case and for the ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002